Claims 

What is claimed is: 

1 . A method for eliciting information, useful to a user, from first and second 
collections of entities or resources with explicit and/or implicit, static and/or dynamic 
relations therebetween, the method comprising the steps of: 

obtaining theVirst collection of entities and the second collection of entities; 

obtaining affinity values, including, for each given one of the entities, a 
respective affinity value for the given entity and each respective one of the other 
entities of the collection^ 

initializing significance values for each of the entities; and 

iteratively calculating updated significance values for each entity, based on 
the affinities and on the significance values prior to the iterative update, until a 
predetermined condition is reached; 

obtaining the useful information based on the significance values after the 
final iteration of the step of iterawely calculating. 

2. A method as recited in claim 1, wherein the step of obtaining affinity 
values includes obtaining, for each one of the given entities in the first collection, a 
respective affinity value for the given entity and each respective one of the entities 
in the second collection. 

3. A method as recited in claim 1 , wherein the step of obtaining first and 
second sets of entities includes obtaining a single set of entities as both the first set 
and the second set. 
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4. A method as recited in claim 3, wherein the step of obtaining affinity 
values includes obtaining, for each one of the given entities in the single set of 
entities, a respective affinity value for the given entity and each respective other 
one of the entities in the single set. 

5. A method as recited in claim 1 f wherein the step of obtaining affinity 
values includes the steps of: 

obtaining a set of raw affinity values; and 

deriving a set of derived affinity values from the raw affinity values. 

6. A method as recited in claim 5, wherein the step of deriving derived 
affinity values includes using one of: 

a sum operation, 
an average operation, 
a min operation, 
a max operation, and 
a linear combination. 

7. A method as recited in claim 1, wherein: 

the method further includes the step of computing similarity values between 
the entities based on the affinity values; and 

the step of iteratively calculating updated significance values includes 
iteratively calculating updated significance values based on the affinities and on the 
significance values. 

8. A method as recited in claim 7, further comprising the step of iteratively 
calculating a updated principal affinity component value for each entity of interest 
based on the affinities and similarities. 
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9. A method as recited in claim 8, wherein: 

the step of computing similarity values includes computing a similarity matrix; 

and 

the step of iteratively calculating a updated principal affinity component value 
includes calculating a non-principal eigenvector of the similarity matrix. 

10. A method as recited in claim 8, wherein the step of obtaining the useful 
information includes obtaining the useful information based on the updated principal 
affinity component values. 

1 1 . A method as recited in claim 10, wherein the step of obtaining the useful 
information based on the updated principal affinity component values includes 
obtaining a cluster. 
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